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VIDEO CODING METHOD AND DECODING 
METHOD AND DEVICES THEREOF 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 2 
This invention can be used in tow bit race video codiag for 

tele-communicative applications. It improves the temporal 
frame race of the decoder output as 'veil as die overall picror; 
quality. IC 

2. Reiared an of the Invention 

la a typical hybrid transform coding algorithm such as the 
ITU-T Recommendation H.261 fi] and MPEG '2j motion 
compensation is used co reduce the amount of temporal 
redundancy in die sequence. In che H.261 coding scheme, ii 
die frames are coded using only forward prediction here- 
after referred to as P-frames. In che .\CPEG coding scheme, 
some frames are coded using bi-dfrectioa prediction* here- 
after referred co as B- frames. B -frames Improve che efi- 
ciency of che codhx^ scheme. Now the [U is ITU-T Rec- :c 
ommendaiion H.261 (Formeriy CCTTT Recommendation 
H.261; Codes for audiovisual services at p;<64 kbit/s 
Geneva. 1990 . and the [2 f is ISO/IEC U 172-2 1993 . 
Information technology — Coding of moving pictures and 
* ; associated audio for digital storage media ac up to about IJ 23 
Mbirfs - Pan 2: Video. 

However, it introduces delay in che encoding and 
decoding* making ic unsuitable for applications in the com- 
municative Soviets where delay is an important parameter- 
FIG. la and lb illustrates the frame prediction of H.261 and 3(3 
MPEG as described above. A new method of coding involv- 
ing the coding of the P and B frames as a single unit, 
hereafter referred to as the PB- frame, was introduced. In this 
scheme the blocks in the PB-frames are coded and trans- 
mitted together thus reducing the total delay. In fact the total 35 
delay should not be more than a scheme using forward 
prediction only but at half the frame race. 

FIG. 2a shows the PB-frame prediction. A PB- frame 
consists of two pictures being coded as one unit. The name 
PB comes from the name of picture types in MPEG where 
thers are P-frames and B-frames. Thus a PB-frame consists 
of one P-frame which is predicted from che last decoded 
P- frame and one B- frame which is predicted both from che 
last decoded P-frame and the P-frame currently being 
decoded This last picture is called B-frame because pans of 
it may be bi-direcaooally predicted from the past and furure 
P-frame. 

FIG. lb >hows the forward and bi-directional prediction 
for a block in the B-frame. hereafter referred co 3S a B-olock. : - c 
Only the region that overlaps with the corresponding block 
In che current P-frame. herearter referred co as che P-oiccst. 
is bi-directionally predicted Tne rest of che B-block is 
forward predicted from the previous frame. Thus only che 
previous frame Is required in che frame score. The Lnforma- ^ 
dOQ from the P-frame is obtained from the P-block currently 
being decoded. 

In che PB -block only che motion vectors for che P- block 
is orjiiimirced co the decoder, Tne forward and backward 
raocioa vectors for che 3-blocsc is derived from che P motion 50 
vectors. A linear motion model is used and che removal 
reference of che 3 and P aramc is used co scale Ac motion 
vector appropriately. FTG. 3a Je plots che motion vector 
scaling and che formula is shown beiow 

WV^TS^V/V-yTa. -.1' 
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where 

MV is the motion vector of the P-biock. 

MV,- and MV 5 are the forward and backward motioo 

vectors for the B-block. 
TR 5 is the increment in the temporal reference from the 

last P- frame to the current B- frame, and 
TR^> is the increment in the temporal reference from the 
last P-frame to the current P-frame. 
10 Currendy the method used in the prior art assumes a linear 
motion model However this assumption is not valid in a 
normal scene where the motion is typically not linear. This 
is especially true when the camera shakes and when objects 
are not moving at constant velocities. 
15 A second problem involves the quantization and trans- 
mission of the residual of the prediction error in the B-biock 
Currently the coefficients from the P-biock and the B-block 
are interleaved in some scanning order which requires the 
B-block efficients to be transmitted even when they are all 
2Q zero. This is not very efficient as it is quite often that there 
are no residual coefficients to transmit (all coefficients are 
zero). 

SUMMARY OF THE INVENTION 

25 In order to solve the first problem, the current invention 
employs a delta motion vector to compensate for the non- 
linear motion. Thus it becomes necessary for the encoder to 
perform an additional motion search to obtain the optimum 
delta motion vector that when added to the derived motion 

30 vectors would result in the best match in the prediction This 
delta morion vectors are transmitted to the decoder at the 
block level only when necessary. A Sag is used to indicate 
to the decoder if there are delta motion vectors present for 
the B-block. 

For the second problem, this invention also uses a Sag to 
indicate if there are coefficients for the B-biock to be 
decoded. 

The operation of the Invention is described as follows. 
FIG. 2a shows the linear motion model used for the 
derivation of the forward and backward motion vectors from 
the P-block motion vector and the temporal reference infor- 
mation As illustrated in FIG. 3b, this model breaks down 
when the motion is aot linear. The derived forward and 
45 backward motion vector is different from the actual motion 
vector when the motion is not Linear. This is especially true 
when objects in the scene are moving at changing velocities. 

In the current invention the problem is solved by adding 
a small delta motion vector to the derived motion vector to 
50 compensate for the difference between the derived and true 
motion vector. Therefore the equations in f I) and (2) are aow 
replaced by equations (3) and (4). respectively. 

where 

MV is the motion vector of the P-block. 
^ MV D ^ w [$ the delta motion vector. 

NfV/ and MV 5 ' are the new forward and backward 

motion vectors for the B-block according co the current 

invention. 

TR 5 is the increment in the temporal reference from the 
65 last P-frame to the current B- frame, and 

TR P is the increment in the temporal reference from the 
last P-frame to the current P-frame. 
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Note: Equatioas (3) and (4) arc used for the motion vector 
in the horizontal as weil as the vertical directions. Thus 
the motioQ vectors arc in pairs and there arc actually two 
independent deita motion vectors, one each for the hori- 
zontal and vertical directions. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. la is a prior art which illustrates the prediction mode 
used in the ITU-T Recommendation H.261 Standard. 

FIG. lb is a prior an which Illustrates the prediction mode 
used in the 1SO-JEGTTC MPEG Standard. 

FIG. 2a illustrates the PB-frarae prediction mode. 

FIG. 2b illustrates the B-block bi-directional prediction 
mode. 

FIG. 3a illustrates the Linear motion model. 

FIG. 3b illustrates the non-linear motion model of the 
current invention 

FIG- 4 illustrates the encoder functionality block diagram. 

FIG. 5 illustrates the B-biock bi-directional prediction 
functionality block diagram, 

FIG. 6 illustrates the decoder functionaitiry block dia- 
gram. 

PREFERRED EMBODIMENTS 

The preferred embodiment of the current invention is 
described here. FIG. 4 illustrates the encoding functionality 
diagram. The present invention deals with the method for 
deriving the motion vectors for the B-biock. The encoding 
functionality is presented here for completeness of the 
embodiment. 

The encoding functionality block diagra m depicts an 
encoder using a mojtion estimation and compensation for 
reducing the temporal redundancy in the sequence to be 
coded. The input sequences is organized into a first frame 
and pairs of subsequent frames. The first frame, hereafter 
referred to as the I-frame, is coded independent of all other 
frames. The pairs of subsequent frames, hereafter referred to 
as PB-frame. consist of a B- frame followed by a P-frame. 
The P-frame is forward predicted based on the previously 
reconstructed I-frame or P-frame and the B-framc is 
bi-directionally predicted based on the previously recon- 
structed I-frame or P-frame and the information in the 
current P-frame. 

The input frame image sequence. 1. is placed in the Frame 
Memory 2. If the frame is classified as an I-frame or a 
P-frame it is passed through line 14 to the Reference 
Memory 3. for use as the reference frame in the motion 
estimation of the next PB-frame to be predictiveiy encoded 
The signal is then passed through line 13 to the Block 
Sampling module 4. where it is partitioned into spatially 
non-overlapping blocks of pixel data for further processing. 

If the frame is classified as an I-frame. the sampled biocks 
are passed through Line 16 to the DCT module 7. If the frame 
is classified as a PB-frame. the sampled blocks are passed 
through line 17 to the Motion Estimation module 5. The 
Motion Estimation module 5 uses information from the 
Reference Frame Memory 3 and the current block 17 to 
obtain the motioa vector for that provides the best match for 
the P-blockThe motion vector and the local reconstructed 
frame. 12. are passed through line 19 and 20. respectively, 
to the Motion Compensation module 6. The difference 
image is formed by subtracting the motion compensated 
decoded frame. 21. from the current P-block. 15. This signal 
is then passed through line 22 co the DCT module 7. 
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la the DCT module 7. each block is transformed into die 
DCT domain coefficients. The transform coefficients are 
passed through line 23 to Quantization module 8. where they 
are quantized. The quantized coefiEcents are then passed 
5 through line 24 to the Run-length & Variable Length Coding 
module 9. Here the coefficients are entropy coded co form 
the Output Bit Stream. 25. 

If the current block is an I-biock or a P-block. the 
quantized coefficients axe also passed through line 26 to the 
to Inverse Quantization module 10. The output of the Inverse 
Quantization 10. is then passed through line 27 to the 
Inverse DCT module 11. If the current block is an I-bicck 
then the reconstructed block is placed, via line 28. in the 
Local Decoded Frame Memory 12. If the current block is a 
P-block then the output of the Inverse DCT 29 is added to 
the motioa compensated output 21. to from the recon- 
structed block 30, The reconstructed block 30, is then placed 
in the Local Decoded Frame Memory 12. for the motioa 

20 compensation of the subsequent frames. 

After the P-biock have been locally reconstructed, the 
information is passed again to the Motion Compensation 
Module 6. where the prediction of the B-biock is formed. 
FIG. 5 shows a more detailed functional diagram for the 
B-biock prediction process. The P- motion vector derived in 
' the Motion Estimation module 51. is passed through line 57 
to the Motion Vector Scaling Module 53. Here the forward 
and backward motion vectors of the B-block is derived using 

30 the formula (1) and (2). respectively. In the present 
embodiment, an additional motion search around these 
vectors is performed in the Delta Motion Search module 54. 
to obtain the delta motion vector. In this embodiment the 
motion vector is obtained by performing the search for all 

35 delta motion vector values between -3 and I. The delta 
motion vector value that gives the best prediction in terms of 
the smallest mean absolute difference in the pixel values of 
the B-biock and the prediction block is chosen. The predic- 

40 tion is formed in the Bi-directional Motion Compensation 
module 55. according to FIG. 2b using the information from 
the Local Decoded Frame Memory 52. and the Current 
Reconstructed P-block 50. In the bi-directional prediction, 
only information available in the corresponding P-biock is 

45 used to predict the B-biock. The average of the P-biock 
information and the information from the Local Decoded 
Frame is used to predict the B-block. The rest of the B-biock 
is predicted using information from the Local Decoded 

5 q Frame only. 

The prediction difference block is then passed through 
line 22 to the DCT module 7. The DCT coefficients are then 
passed through line 23 co the Quantization module S. The 
result of the Quantization module 8, is passed through tine 

55 24 to the Run-length & Variable Length Coding 9. In this 
module the presence of the delta motion vector and the 
quantized residual error in the Output Bitstream 25. is 
indicated a variable length code. NOB which is the acronym 
for No B-biock Thii flag is generated in Run-teagrh & 

60 Variable Length Coding module 9 based on whether there 
arc residual error in the Quantization module S and delta 
motion vectors found in the Delta Motion Search module 54 
is not zero. Table' I provides the preferred embodiment of the 
variable length code for the NOB flag. The variable length 

65 code of the NOB dag is inserted in the Output Bitstream. 25. 
prior to the delta motion vector and quantized residual error 
codes. 



table i 



fVanablc length code for the NOB flag) 

Quantized Residual Delta Modca * 

NOB Error Coded Vecrcrs Coded 

0 No No 

10 No Y« 

tlQ Yes No 

111 Yes Yes 10 



FIG. 6 shows the functional block diagram for the 
decoder. The Input Bit Stream 31. is passed to the Variable 
Length 3c Run Length Decoding module 32- The block and 
side information are extracted in this module. If the frame is u 
a PB-frame then the bitstream is checked if any delta motion 
vector and/or quantized residual error coefficients present. 
The output of the module 32 as passed through line 37 to the 
Inverse Quantisation module 33. The output of the Inverse 
Quantization 33. is then passed through line 38 to the 20 
Inverse DCT module 34, Here the coefficients are trans- 
formed back inro the pixel values. 

If the current frame is an I-frame then the output of 
Inverse DCT 34, is passed through line 39 and stored in the 
" Frame Memory 42. 

If the current frame is a PB-frame. the side information 
containing the motion vectors are passed through line 45 to 
the Motioa compensation module 36. The motion Compen- 
sation module 36. uses this information and the iiff ormation ^ 
in the Local Decoded Memory. 35. to from the motion 
compensated signal. 44. This signal is then added to the 
ourput of the Inverse DCT module 34. to form the recon- 
struction of the P-biock. 

The Motion Compensation module 36. then uses the 35 
additional information obtained in the reconstructed P-biock 
to obtain the bi-directional prediction for the B-block The 
B-blocfc is then reconstructed and placed in the Frame 
Memory. 42. together with the P-block- 

By implementing this invention, the temporal frame rate 40 
of the decoded sequences can be effectively doubled at a 
fraction of the expected cost in bit rate. The delay is similar 
to that of the same sequence decoded at half the frame rate. 

As described above in the present invention a new pre- 
dictive coding is used to increase the temporal frame rare 45 
and coding efficiency without introducing excessive delay. 
Currently the motion vector for the blocks in the 
bi-directionaily predicted frame is derived from the mode a 
vector of the corresponding block in the forward predicted 
frame using a linear motion model. This however is not 50 
effective when the motioa in the image sequence is not 
linear. According to this invention, the efficiency of this 
method can be further improved if a noo- linear motion 
model is used. In this model a delta motion vector is added 
to or subtracted from the derived forward and backward 55 
motion vector, respectively. The encoder performs an addi- 
tional search to determine if there is a need for the delta 
motion vector. The presence of this delta motioa vector in 
the transmitted bitstream is signalled to the decoder which 
then takes the appropriate action to make use of the delta 50 
motioa vector to derive the effective forward and backward 
motioa vectors for the bi-directioaaily predicted block 
^ What is ciaimed: 

£^ L A method for encoding a sequence of video image 
frames comprising the steps of 65 
dividing a source sequence into a set of group of pictures, 
each group of pictures comprising a first frame 



(I- frame) followed by a plurality of pairs of predic- 

tivcly encoded frames (PB-frame pairs), each PB-frame 

pair having a corresponding P-block; 
dividing each I-frame or PB-frame pair into a plurality of 
5 spatially non-overlapping blocks of pixel data: 

encoding the blocks from the I-frame (I-blocks> indepen- 
dently from any other frames in the group of pictures; 
prediciively encoding the biocics from the second frame of 
IC the PB-frame pair (P-blocks;* based on the I-blocks in 

the previous I-frame or the P-blocks in the previous 

PB-frame pain 
bi-directionally predictively encoding the blocks from the 

first frame of the PB-frame pair (B-biocks), based on 
15 the I-blocks in the previous I-frame or the P-biocks in 

the previous PB-frame pair and the corresponding 

P-biock in the current PB-frame pair, 
deriving a scaled forward motion vector and a scaled 
' backward motion vector for the B-biock by scaling the 
ZQ motion vector of the corresponding P-biock in the 

current PB-frame pair: 
obtaining a final forward motion vector for the B-biock by 

adding a delta motion vector to the scaled forward 

motion vector and 
23 obtaining a final backward motion vector for the B-block 

by subtracting the delta motion vector from the scaled 

backward motion vector. 

2. A method for encoding a sequence of video image 
frames according to claim 1. wherein 

the scaling of the motioa vector is based on a temporal 
reference of the first and second frames of the 
PB-frame pair. 

3. A method for encoding a sequence of video image 
frames according to claim 1. further comprising the step of 
forming an encoded output, wherein the encoded output is a 
bitstream comprising: 

temporal reference information for the first and second 
frames of the PB-frame pairs: 
40 motioa vector informacioa for the P-blocks: 

quantized residual error information for the P-blocks: 
delta motion vector information for the B-biocks: and 
quantized residual error information for the B-blocks. 

4. A method for encoding a sequence of video image 
frames according to claim 3. wherein 

the output bitstream contains additional information to 

indicate the presence of at least one of: 
the delta motion vector information for the B-biocks: and 
50 the quantized residual error Lorormation for the B-biocks. 

5. A method for decoding a sequence of video image 
frames comprising the steps of: 

decoding the compressed video image sequence as a set of 
group of pictures, each group of pictures comprising an 
I-frame followed by a plurality of PB-frame pairs, each 
PB-frame pair having a corresponding P-biock: 
decoding each I-frame or PB-frame pair into a plurality of 

spatially oon-ovcriapping blocks of pixel data: 
decoding the I-biocks from the I-frame independently 

from any other frames in the group of pictures: 
predict! vely decoding the P-blocks from the second frame 
of the PB-frame pair based on the 1-biocks in the 
previous I-frame or the P-blocks in the previous 
5 5 PB- frame pair: 

bi-direcuoaaily predictively decoding the B-blocks from 
rhe first frame of the PB-frame pair based on the 
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I-blocks in the previous I-frame or the P-blocks in the 

previous PB-frame pair and the corresponding P-biock 

in the current PB-frame pain 
deriving a scaled forward motion vector and a scaled 

backward motion vector for the B-biock by scaling the 5 

motion vector of the corresponding P-block in the 

current PB-frame pair: 
obtaining a final forward motion vector for the B-block by 

adding a delta motion vector to the scaled forward 

motion vector, and to 
obtaining a final backward motion vector for the B-biock 

by subtracting the delta motion vector from the scaled 

backward motion vector. 

6. A method for decoding a sequence of video image 
frames according to claim 5. further comprising the step of 
forming a decoded output, wherein the decoded output is 
responsive to a bitstream comprising: 

temporal reference information for the first and second 

frames of the PB-frame pairs; 
motion vector information for the P-blocks: 
quantized residual error information for the P-biocks; 
the delta motion vector information for the B-biocks: and 
quantized residual error information for the B-biocks. 

7. A method for decoding a sequence of video image 25 
frames according to claim 6. wherein 

the bitstream contains additional information to indicate 

the presence of at least one of: 
the delta motion vector information for the B-blocfcs; and 
me quantized residual error information for the B-blocks. 

8. A method of decoding a sequence of video image 
frames according to claim 5. wherein 

the scaling is based on a temporal reference of the first and 
second frames of the PB-frame pair. 35 

9. An apparatus for encoding a sequence of video image 
frames comprising: 

means for encoding each frame in a sequence of video 
image frames into a set of group of pictures, each group 
of pictures comprising an I-frame followed by a plu- 40 
raiicy of PB-frame pairs; 

means for dividing the I-frame and the PB-frame pair into 
a plurality of spatially non-overlapping blocks of pixel 
data; 

means for encoding and decoding the I-blocks of the 
I-frame independeady from any other frames in the 
group of pictures; 

means for storing the decoded I-blocks to predictively 
encode subsequent frames; 

means for predictively encoding and decoding the 
P-blocks of the second frame of the PB-frame pan- 
based on the I-blocks in the previous I-frame or the 
P-blocks In the previous PB-frame pair: 

means for storing the decoded P-biocks ro predictively 5 - 
eacode subsequent frames: 

means for deriving a scaled forward motion vector and a 
scaled backward motion vector for a B-block by scaling 
the motion vector of the corresponding P-biock in the 
current PB-frame pair, the B-block being the first frame ^ 
of the PB-frame pair: 

means for obtaining a final forward motioQ vector for the 
B-block by adding a delta motion vector to the scaled 
forward motioa vector: 

means for obtaining a final back-ward motioa vector for 65 
the B-block by subtracting the same delta motion 
vector from the scaled backward motioa vector: and 



45 



5C 



8 

means for encoding the B-blocks of the first frame of the 
PB-frame pairs based oa the I-blocks in the previous 
I-frame or the P-blocks in the previous PB-frame pair 
and the corresponding P-block in the current PB-frame 
5 pair using the iinal forward motion vector and the final 
backward motion vector. 
10. An apparatus for decoding a sequence of video image 
frames comprising: 

means for decoding each frame in a sequence of video 
image frames into a set of group of pictures, each group 
of pictures comprising an I-frame followed by a plu- 
rality of PB-frame pairs: 
means for decoding the I-blocks of the I-frame iadepen- 
15 deatiy of any other frames in the group of pictures: 
means for storing the decoded I-biocks to predictiveiy 

decode subsequent frames: 
. means for decoding the P-biocks of the second frame of 
the PB-frame pair based on the I-blocks in the previous 
20 I-frame or the P-biocks in the previous PB-frame pain 
means for storing the decoded P-blocks to predictiveiy 

decode subsequent frames: 
means for deriving a scaled forward motion vector'and a 
. scaled backward motion vector for a B-block by scaling 
25 ' the motion vector of the corresponding P-block in the 
current PB-frame pair, the B- block being the fine frame 
of the PB-frame pain 

means for obtaining a final forward motion vector for the 
2Q B-block by adding a delta motion vector to the scaled 
forward motion vector, 
means for obtaining a final backward motion vector for 
the B-biock by subtracting the delta motion vector to 
the scaled backward motion vecron and 
35 means for decoding the B-blocks of the first frame of the 
PB-frame pairs based on the I-blocks in the previous 
I-frame of the P-blocks in the previous PB-frame pair 
and the corresponding P-biock in the current PB-frame 
pair using the final forward motion vector and the final 

40 backward motion vector. 

11. A method for ^coding a sequence of video image 
frames comprising the steps of: 

dividing a source sequence into a plurality of groups of 
pictures, each group of pictures comprising a firft 
45 frame (I- frame) followed by a plurality of pairs of 
predictiveiy encoded frames {PB-frame pairs): 

dividing each I-frame or PB-frame pair into a plurality of 
blocks: 

50 encoding the blocks from the I-frame: 

predictiveiy encoding the blocks from the secood frame of 

the PB- frame pair: 
bi-directionally predictiveiy encoding the blocks from the 
first frame of a PB-frame pair (B-blocks): 
55 deriving a scaled forward motioa vector and a scaled 
backward motion vector for the B-block: 
obtaining a final forward motion vector for the B-block by 
adding a delta moaoa vector to the scaled forward 
motion vector: and 
obtaining a final backward motioa vector for the B-block 
by subtracting the delta motion vector from the scaled 
backward motion vector. 
1Z An apparatus for encoding a sequence of video image 

41 frames comprising: 

means for dividing a source sequence into a plurality of 
groups of pictures, each group of picrures comprising a 
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first frame (I- frame) followed by a plurality of pairs of 
predictiveiy encoded frames (PB- frame pairs); 
means for dividing each I-frarae or PB- frame pair into a 
plurality of blocks; 

means for encoding the blocks from the I-frame: 
means for predictiveiy encoding the blocks from the 
second frame of me PB- frame pair; 

means for bi-directionally predictiveiy encoding the 
blocks from the first frame of a PB -frame pair 
(B-biocks); 
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means for deriving a scaled forward motioa vector and i 

scaled backward caotioa vector for the B-biock: 
means for obtaining a final forward motion vector for the 

B-block by adding a delta motion vector to Che scaled 

fcrvard motion vector, and 
means for obtaining a rinal backward motion vector for 

the B-blcck by subtracting the delta motion vector from 

the scaled backward motion vector, j 




1 13. A method for decoding a 

2 compressed video image sequence of a 

3 group of pictures including an I-frame 

4 followed by a plurality of P-frames and B- 

5 frames, comprising the steps of: 

6 decoding a block in the I- 

7 frame independently from any other frames 

8 in the group of pictures; 

9 predictivelv decoding a block 
10 in a P-frame based on the previous I-frame 
n or a previous P-frame; 

12 bi-directionally predictivelv 

13 decoding a block in a B-frame based on the 

14 previous I-frame or a previous P-frame and 

15 a block in a P-frame positioned after the B- 

16 frame; 

17 deriving a scaled forward 

18 motion vector and a scaled backward motion 

19 vector for the block in the B-frame by 

20 scaling a motion vector of the block in the 

21 P-frame positioned after the B-frame; 

22 obtaining a final forward 

23 motion vector for the block in the B-frame 

24 by adding a delta motion vector to the scaled 

25 forward motion vector; and 
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26 obtaining a final backward 

27 motion vector for the block in the B -frame 

28 by adding the delta motion vector to the 

29 scaled backward motion vector. 

1 14. A method of decoding a 

2 sequence of video image frames according 

3 to claim 13, wherein the deriving step 

4 includes: 

5 scaling of the forward and 

6 backward motion vectors is based on a 

7 temporal reference of the B-frame and the P- 

8 frame. 

1 15. A method for decoding a 

2 sequence of video image frames according 

3 to claim 13, further comprising the step of 

4 forming a decoded output wherein the 

5 decoded output is responsive to a bitstream 

6 comprising: 

7 temporal reference 

8 information for the B-frame and the P- 

9 frame; 

10 motion vector information for 

11 the block in the P-frame; 

12 quantized residual error 

13 information for the block in the P-frame; 



14 the delta motion vector 

15 information for the block in the B-frame; 

16 and 

17 quantized residual error 

18 information for the block in the B-frame. 

1 16. A method for decoding a 

2 sequence of video image frames according 

3 to claim 15, wherein 

4 the bitstream contains 

5 additional information indicating a presence 

6 of at least one of 

7 the delta motion vector 

8 information for the block in the B-frame; 

9 and 

io the quantized residual error 

n information for the block in the B-frame. 
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[57] ABSTRACT 

A new predictive coding is used to increase the temporal 
frame rate and coding efficiency without introducing exces- 
sive delay. Currently the motion vector for the blocks in the 
bi-directionally predicted frame is derived from the motion 
vector of the corresponding block in the forward predicted 
frame using a linear motion model. This however is not 
effective when the motion in the image sequence is not 
linear. The efficiency of this method can be further improved 
if a non-linear motion model is used. In this model a delta 
motion vector is added to or subtracted from the derived 
forward and backward motion vector, respectively. The 
encoder performs an additional search to determine if there 
is a need for the delta motion vector. The presence of this 
delta motion vector in the transmitted bitstream is signalled 
to the decoder which then takes the appropriate action to 
make use of the delta motion vector to derive the effective 
forward and backward motion vectors for the 
bi-directionally predicted block. 
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Information Officer, Patent and Trademark Office, Washington, DC 20231 . DO NOT SEND FEES OR COMPLETED FORMS 
TO THIS ADDRESS. SEND TO' Assistant Commissioner for Patents, Washington DC 20231 
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REISSUE APPLICATION BY THE ASSIGNEE, 
OFFER TO SURRENDER PATENT 



Docket Number (Optional) 

MTS-880US2 



This is part of the application for a reissue patent based on the original patent identified below. 



Name of Patentee(s): 




Thiow Keng Tan 




Patent Number 


Date Patent Issued 


5,825,421 


October 20, 1998 


Title of Invention C0DING METH0D ^ DECODING METHOD AND DEVICES 
THEREOF 



Matsushita Electric Industrial Co . Ltd. is the assignee of the entire interest in the original patent. 



I offer to surrender the original patent. 



X A certificate under 37 CFR 3.73(b) is attached. 



am authorized to act on behalf of the assignee. 



i hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under 1 8 U.S.C. 1 001 and that such wiilfui false statements may 
jeopardize the validity of the application, any patent issued thereon, or any patent to which this 
declaration is directed. 



Name of assignee 

Matsushita Electric Industrial Co. T Ltd. 



Signature of person signing for assignee 



Date 



Typed or printed name and title of person signing for assignee 
Dr. Osanru Yamazaki Director 



Burden Hour Statement: This form is estimated to take 0.1 hours to complete Time will vary depending upon the needs of the 
individual case Any comments on the amount of time you are required to complete this form should be sent to the Chief 
Information Officer, Patent and Trademark Office, Washington, DC 20231 DO NOT SEND FEES OR COMPLETED FORMS 
TO THIS ADDRESS SEND TO: Assistant Commissioner for Patents, Washington, DC 20231 



Practitioner's Docket No. MTS-880US2 



PATENT 



ASSENT BY ASSIGNEE FOR FILING OF REISSUE APPLICATION 



This is part of the application for a reissue patent filed herewith based on the original patent identified 
as follows: 

Name of Patentee- Matsushita Electric Industrial Co , Ltd. 

Patent Number: 5,825,421 

Date Patent Issued* October 20, 1998 

Title of Invention: VIDEO CODING METHOD AND DECODING METHOD 
AND DEVICES THEREOF 
I am an assignee owning an undivided interest to the above original patent. 

I assent to the accompanying application for reissue. 

Attached is a "Certificate under 37 C F.R. section 3.73(b)" 



Matsushita Electric Industrial Co , Ltd. 



Date: 

Signature of person signing for assignee 

Dr. Osamu Yamazaki 
Director 
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MTS-880US2 



PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Applicant: T. Tan : Art Unit: 

Serial No.: To Be Assigned : Examiner: 

Filed: Herewith 

FOR: VIDEO CODING METHOD AND 
DECODING METHOD AND DEVICES 
THEREOF 



CERTIFICATE UNDER 37 CFR 3.73 (b) 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

SIR: 

Matsushita Electric Industrial Co., Ltd., a Japanese Corporation 
certifies that it is the assignee of the entire right, title and interest in the patent 
application identified above by virtue of an assignment from the inventor of the 
patent application identified above. The assignment was recorded in the Patent 
and Trademark Office at Reel 8607, Frame 0024, for which a copy thereof is 
attached. 

The undersigned has reviewed all the documents in the chain of 
title of the patent application identified above and, to the best of undersigned's 
knowledge and belief, title is in the assignee identified above. 

The undersigned (whose title is supplied below) is empowered to 
act on behalf of the assignee. 

I hereby declare that all statements made herein of my own 
knowledge are true, and that all statements made on information and belief are 
believed to be true; and further, that these statements are made with the 
knowledge that willful false statements, and the like so made, are punishable by 
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MTS-880US2 



fine or imprisonment, or both, under Section 1001, Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the 
application or any patent issuing thereon. 

Date : 



Name :Dr. Osamu Yamazaki 



Title : Director 




AUGUST 14, 1997 

PTAS 

RATNER & PRESTIA 
ALLAN RATNER 

SUITE 301, ONE WESTLAKES BERWYN 
P.O. BOX 980 

VALLEY FORGE, PA 19482-0980 



UNITED STA DEPARTMENT OF COMMERCE 
Patent and Trademark Office 

ASSISTANT SECRETARY AND COMMISSIONER 
OF PATENTS AND TRADEMARKS 

Washington. D C 20231 ^ 
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UNITED STATES PATENT AND TRADEMARK OFFICE 
NOTICE OF RECORDATION OF ASSIGNMENT DOCUMENT 



THE ENCLOSED DOCUMENT HAS BEEN RECORDED BY THE ASSIGNMENT DIVISION OF THE 
U.S. PATENT AND TRADEMARK OFFICE. A COMPLETE MICROFILM COPY IS AVAILABLE 
AT THE ASSIGlwiJiNT SEARCH ROOM o*. THE REEL AND FRAME NUMBER REFERENCED 
BELOW . 

PLEASE REVIEW ALL INFORMATION CONTAINED ON THIS NOTICE. THE INFORMATION 
CONTAINED ON THIS RECORDATION NOTICE REFLECTS THE DATA PRESENT IN THE 
PATENT AND TRADEMARK ASSIGNMENT SYSTEM. IF YOU SHOULD FIND ANY ERRORS OR 
HAVE QUESTIONS CONCERNING THIS NOTICE, YOU MAY CONTACT THE EMPLOYEE WHOSE 
NAME APPEARS ON THIS NOTICE AT 7 03-308-9723. PLEASE SEND REQUEST FOR 
CORRECTION TO: U.S. PATENT AND TRADEMARK OFFICE, ASSIGNMENT DIVISION, 
BOX ASSIGNMENTS, NORTH TOWER BUILDING, SUITE 10C35, WASHINGTON, D.C. 20231. 



RECORDATION DATE: 07/15/1997 



BRIEF: ASSIGNMENT OF ASSIGNOR'S 

ASSIGNOR: 

TAN, THIOW KENG 

ASSIGNEE: 

MATSUSHITA ELECTRIC INDUSTRIAL 
1006, OAZA KADOMA, KADOMA-SHI 
OSAKA, JAPAN 571 

SERIAL NUMBER: 08773574 
PATENT NUMBER: 



REEL/FRAME: 8 607/0024 
NUMBER OF PAGES: 3 

INTEREST (SEE DOCUMENT FOR DETAILS) . 
DOC DATE: 03/03/1997 
CO., LTD. 

FILING DATE: 12/27/1996 
ISSUE DATE: 



MAYA BENNETT, EXAMINER 
ASSIGNMENT DIVISION 
OFFICE OF PUBLIC RECORDS 



ASSIGNOR®/ 
INVENTORY) 



^ASSIGNEE 
LfjTull Name 
OOand address) 



No legalization required 

ASSIGNMENT 

WHEREAS, the ASSIGNOR, comprising the following named inventor(s) 



Inventor(s) 

1. Tan, Thiow Keng 
3. 



2. 
4. 



has made an invention endued: 



VIDEO CODING METHOD AND DECODING METHOD AND DEVICES THEREOF 

and has executed an application for Letters Patent of the United States 
concurrently herewith; 

WHEREAS, the ASSIGNEE 
Matsushita Electric Indust :ia_ Co., Ltd. 



of 1006, Oa?a Kadoma, Aadoma-siii, Osaka 571 JAPAN 



is desirous of acquiring the entire interest In and to said invention and the 
Letters Patent to be obtained therefor, 

NOW, THEREFORE, in consideration of the payment by ASSIGNEE to 
ASSIGNOR of a sum corresDonding to One Dollar ($1.00), and for other good 
and valuable consideration, the receipt of which is hereby acknowledged, 
ASSIGNOR, intending to be legaily bound, hereby sells, assigns and transfers 
to ASSIGNEE, its successors and assigns tue full and exclusive right, title and 
interest in and to said invention, iil applications for Letters Patent for said 
invention, including sll divisions and -;<ntinuations thereof, all rights to claim 
priority based thereon, md all Letters Patent, including reissues, to be obtained 
therefor, including any and all foreign patent rights in this invention 
corresponding thereto. 

ASSIGNOR hereby warrants th«it no assignment, sale, agreement or 
encumbrance has been or will be ma« or entered into which would conflict 
with this Assignment. 
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ASSIGNOR agrees it shall be legally bound, upon request of the 
ASSIGNEE or its successors or assigns or a legal representative thereof, to 
supply all information and evidence of which the ASSIGNOR has knowledge or 
possession, relating to the making and practice of said invention, to testify in 
any legal proceeding relating thereto, to execute all instruments proper to patent 
the invention in the United States of America and foreign countries in the name 
of the ASSIGNEE, and to execute ail instruments proper to carry out the intent 
of this instrument. 

If the invention requires a biological deposit, ASSIGNOR also grants to 
ASSIGNEE such control over any deposit made by ASSIGNOR as may be 
necessary to the validity of the patent rights assigned herein. 

ASSIGNOR authorizes ASSIGNOR'S attorney to insert at the end hereof 
the serial number and filing date of the aforesaid application for United States 
Letters Patent and/or the Attorney docket or file designation for this application. 

%i If the ASSIGNOR includes more than one individual, these obligations 

shall apply to these individuals both individually and collectively. 

p IN WITNESS WHEREOF, this Assignment is executed on the day 

|r indicated below. 

s (Typed or Printed Name) 
C SIGNATURE 1 . Tan, Thiow Keng 
S 2. 



3. 



4. 



Application for United States Letters Patent 

Serial No. 08/773,574. Filed Doc?--'b^r 27* 19S6 
Attorney Docket No, M-TS-c OJ . 



(Signature) 

/) 




(Date) 

March. 3, 1997 



